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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims : 

1. (Original) A compiling method for converting into object code a program 
written in source code comprising the steps of: 

allocating registers for a program to be compiled; and 

generating object code based on the register allocation, 

wherein said step of allocating registers includes the steps of 

allocating logical registers for instructions in said program, and 

performing mapping between said logical registers and physical registers, 
so that said physical registers that are live at a procedure call in said program to be 
compiled are allocated from the bottom of the register stack. 

2. (Original) The compiling method according to Claim 1, wherein, at said 
mapping step, allocation is done so that logical registers that are live across more 
procedure calls are first allocated. 

3. (Currently Amended) The compiling method according to Claim 1, wherein, 
at said mapping step, allocation is done, so that the logical registers that are allocated first 



-2- 

PAGE 6/18 * RCVD AT 9/23/2005 8:01:36 PM [Eastern Daylight Time] * SVR:llSPTO«EFXRF«6/26 * DNIS:2738300 * CSID:412 741 9292 * DURATION (mm-ss):03-32 



.09 : 23-' 05 19:59 FROM- 412-741-9292 T-675 P007/018 F-835 

Atty. Docket No. JP920010018US1 

(590.172) 

are the logical registers that are live across a procedure call at which fewer logical 
registers are live at the same time arc first allocated . 

4. (Original) A code generation method for generating code for a program that 
controls a computer comprising the steps of: 

generating code while confirming that registers are allocated for a predetermined 
instruction; and 

upon the calling of the procedure, so long as there is a vacancy in operation 
resources, copying said registers residing in the register stack, to free registers located at 
the bottom of said register stack. 

5. (Currently Amended) A method, for employing a stack register when a 
processor with a register stack executes a program, comprising the steps of: 

when a different procedure is called in a predetermined procedure , said 
predetermined procedure called before the different procedure , reallocating registers that 
are allocated for the execution of said predetermined procedure and are live when said 
different procedure is called, and calling said different procedure; and 

upon the return from said different procedure, restoring the register image to the 
State immediately before the reallocation, 

6. (Original) The stack register employment method according to Claim 5, 
wherein said step of reallocating said registers and calling said different procedure 
includes the steps of: 
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sorting and reallocating, from the bottom of said register stack, said registers that 
are live when said different procedure is called. 

7. (Original) A method, for employing a stack register when a program is 
executed by a processor with a register stack, comprising the steps of: 

each time a procedure is called, packing and allocating existing logical registers; 

performing said procedure, and restoring the register image to the state before 
packing. 

*. 

8. (Original) A compiler for converting into machine language code the source 
code of a program written in a program language, the compiler comprising: 

a register allocator, for allocating registers for instructions in said program to be 
compiled; and 

a code generator, for generating object code based on the register allocation 
process performed by said register allocator, 

wherein said register allocator allocates logical registers for instructions in said 
program to be compiled, and allocates, to physical registers, said logical registers that are 
allocated to said instructions of said program, so that said physical registers that are live 
at a procedure call in said program to be compiled are allocated from the bottom of the 
register stack. 
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9. (Original) The compiler according to Claim 8, wherein said register allocator 
allocates said logical registers and said physical registers first for an important portion of 
said program to be compiled; and wherein, while for a less important portion of said 
program, said code generator generates compensation code for allocation of said logical 
registers and for allocation of said physical registers for the important portion. 

10. (Original) A compiler for converting into machine language code the source 
code of a program written in a program language, the compiler comprising: 

a register allocator, for allocating registers for instructions in said program to be 
compiled; and 

a code generator, for generating object code based on the register allocation 
process performed by said register allocator, 

wherein said code generator generates code while confirming that registers are 
allocated for predetermined instructions, and 

wherein, upon a procedure being called, said code generator, so long as there is a 
vacancy in operation resources, copies said registers residing in a register stack, to free 
registers that are located at the bottom of said register stack. 

1 1. (Original) A computer comprising: 

input means, for entering source code of a program; and 
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a compiler, for compiling said source code and converting the compiled code into 
machine language code, 

wherein, before a different procedure is called in a predetermined procedure of a 
program to be compiled, said compiler generates code for reallocating registers that are 
allocated for the execution of said predetermined procedure and that are live when said 
different procedure is called, and generates code, for restoring the register image, upon 
the return from said different procedure, to the state immediately before the reallocation. 

12. (Original) A conversion program, for controlling a computer for conversion 
of a program to be executed, which permits said computer to perform, the conversion 
program comprising : 

a process for allocating logical registers for instructions in said program to be 
executed; 

a process for performing mapping between said logical registers and physical 
registers, so that said physical registers that are live at a procedure call in said program to 
be compiled are allocated from the bottom of the register stack; and 

a process for generating object code based on the mapping process. 

13. (Original) A conversion program, for controlling a computer for conversion 
of a program to be executed, which permits said computer to perform, the conversion 
program comprising: 
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a process for generating code while confirming that registers are allocated for a 
predetermined instruction; and 

a process for, upon the calling of the procedure, so long as there is a vacancy in 
operation resources, copying said registers residing in said register stack, to free registers 
located at the bottom of said register stack. 

14. (Original) A program, for controlling a computer to execute an operation, 
which permits said computer to perform, the conversion program comprising: 

a process for, when a different procedure is called in a predetermined procedure, 
reallocating registers that are allocated for the execution of said predetermined procedure 
and that are live when said different procedure is called, and calling said different 
procedure; and 

a process for, upon the return from said different procedure, restoring the register 
image to the state immediately before the reallocation. 

15. (Original) A storage medium on which a conversion program is stored that 
controls a computer for conversion of a program to be executed, said conversion program 
permitting said computer to perform, the conversion program comprising: 

a process for allocating logical registers for instructions in said program to be 
executed; 
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a process for performing mapping between said logical registers and physical 
registers, so that said physical registers that are live at a procedure call in said program to 
be compiled are allocated from the bottom of the register stack; and 

a process for generating object code based on the mapping process. 

16. (Original) A storage medium on which a conversion program is stored that 
controls a computer for conversion of a program to be executed, said conversion program 
permitting said computer to perform, the conversion program comprising: 

a process for generating code while confirming that registers are allocated for a 
predetermined instruction; and 

a process for, upon the calling of the procedure, so long as there is a vacancy in 
operation resources, copying said registers residing in said register stack, to free registers 
located at the bottom of said register stack. 

17. (Original) A storage medium on which a conversion program is stored that 
controls a computer for conversion of a program to be executed, said conversion program 
permitting said computer to perform, the conversion program comprising: 

a process for, when a different procedure is called in a predetermined procedure, 
reallocating registers that are allocated for the execution of said predetermined procedure 
and that are live when said different procedure is called, and calling said different 
procedure; and 
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a process for, upon the return from said different procedure, restoring the 
register image to the state immediately before the reallocation. 
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